#include "stdio.h"

int main(int argc, char const *argv[]) {
  int n;
  scanf("%d", &n);
  int a[n][n],b[n*n];
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      scanf("%d", &a[i][j]);
    }
  }
  int ret, k = -1;
  for ( ret = 0; ret < 2*n-1; ret++) {
    if (ret % 2 == 0) {
      for (int i = ret; i >= 0; i--) {
        if (i < n && ret -i < n) {
          k++;
          b[k] = a[i][ret - i];
        }
      }
    }
    else{
      for (int i = 0; i <= ret; i++) {
        if (i < n && ret - i < n) {
          k++;
          b[k] = a[i][ret - i];
        }
      }
    }
  }
  for (int i = 0; i < n*n; i++) {
    printf("%d ", b[i]);
  }
  printf("\b\n" );

  return 0;
}
